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BACKGROUND OF THE INVENTION 



video information to subscribing users, 
independent carriers. 

. e a- crarce VHF spectrum space had been 
Within a couple of decades, most of the scarce VHt- P 

altoti o n o fs p e c, ram space hto «— ^0*.^--- ~ 
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were assigned ,o requesters, i, was appreciated tha, there were no economies of scale 
through the addition of more broadcast programming channels. 

The cable television channe! era was the result, wherein a capital comm.tmen, was 
required to wire each user home within , service area. As a result, about one hundred 
» separate programming channe.s became readily available a, a lesser cos, than providtng the 
same number of channels using conventional broadcast means, initially, cable te,ev,s,on 
was stmply an analog system ,„ which low power modulated carriers were transferred over 
a coaxial cable rather than being broadcast into the ether a, substantia!^ higher power 
levels. The cost saving was realized because the broadcasting was accomplished a, 
substantially lower power. 

With approximately one hundred different programing channels, ,, is typ.cal to 
charge cab.e serv.ee user fees in accordance with a hierarchy of programming channels. 
The ,eas, expensive chattels tend to be the preex.st.ng broadcast channels and those cable 
channels supported primarily by advertisers which are tntended for the most general 
audiences. The subscriber fees to access other channels increase as the programmmg 
becomes more specialized, advertising revenue becomes less likely to pay the 
programming costs, and the programme materials tend to have substantial economic 
value through other distribution chapels. The so.al.ed "premium channels" which show 
current and/or near current movies without advertising are typical of the higher cos, 
programming options. " : " ' 

Most commercial cable television providers package the various programming 
channels into programming channe, groups with different prices such ,ha, a given user can 
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a «v the equivalent fee. Typically, a cable 
uitable programming package and pay the equ.v 
select a suitable progr j§ 

der box which couples the user televiston recetver to the coax, 

. .. or PPV With the PPV concept, a g.ven user cans 

V,W „ f UD ,„ several hours for a separate subscnber fee. 

chanudforasrugleindtv^programofuptose 

T • Bv PPV *»* P-de sportin g even, and almost current m ov,es. 
Typtcally.PPVchan f , he ppv conc ep< as currently tmplemented. ,s 

^- „ c fie VCR) from commercial stores 
serv.ce.Thts perm,* the vtewe ^ ^ ^ 

M stop the pros- dur,n g — " , s 

ot be readily understood. The primary disadvantage of the VCR ren 

the need to physically go to the renw 

20 store to return the recording. in olace their appear to be 

^ fnr rable television in place, men a rr 
With the capita, con— for 

substantia, new uses for the bastc coaxal pathway. Such 
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users. 

10 



computer modem, facsimile, and v,deo conferencing To „ , 

onrerencmg. To properly coordinate such diverse 
****** activities , atteMjon , s bemg direcKd M digjiai 

No. 5, i7 0,3 5 , issued ,„ Da „ „ a , djscuKes Ae tad|jng ^ a number ^ ^ 

uiformat.on transmissions within a single system ikp, 

gie system. U.S. Patent No. 5,673,265, issued to 
Gupta et al., U.S. Patent No 5 7S4 77-3 ■ 

5>754,773 ' 1Ssued t0 Oaten et al., and U.S. Patent No 
5,7 99 ,0 17 , issued to Oupta et al., all discuss mu] , medja ^ ^ ^ 

N o.5,555, 244 , IssuedtoGuptaetaUsdirectedtomu]ti ^ 

IICAro 



T h e dis ,„ 2a „ 0 „ of video resul(s m a ^ d£a| ^ da(a nhich ^ ^ 
a h, S h ra ,e to yi e, d accept perfonnance ^ By ^ ^ 

« - u, PaKnt No . 5 , 69W , o ^ ^ u s paBm ^ 

band widths. 

.n a dd , ti0 „ to retneva , Md , ransm|ssion of ^ ^ |s 

20 d — -''---^-..>-^.K ( , Kf ,, Mj(;s ,, ra , Ni . 
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, ■ r an d hence the volume of data) for those applications 
problem is in reducing the resolution (and hence 

t w , U S Patent No. 5,623,308 and U.S. Patent No. 
for which such reduction is acceptable. U.S. Patent 

• , „t a l directlv address the handling of multiple 
691,768. both issued to Civanlar et al., directly 

resolution digged video signals within a single system. 

t, to reduce the resolutions to the lowest acceptable levels, 
Notwithstanding attempts to reduce 

civ useful svstem will remain high. The most 
the total data volume of any commercially useful sys 

— — — — 

v, , 710 8^9 issued to Chen et al., U.S. Patent No. ,,742,343, 
Patent No. 5,71 U,8-y,i" uc 

xr s 619 256 issued to Haskell et al., are concerned with digital 
fl l and U.S. Patent No. 5,619,25b, issue 

h - es specific auent.on ,o compress.on of digits v.deo ,s found ,n 

— °" ^ . , , Compression of 3-d,_a, , m a g e S 

xt < 7M 803 issued to Jacqum et al. Compression 
15 U.S. Patent No. 5,764,8UJ, is*"* 

xi « 617 735 issued to Haskell et al. 
is treated by U.S. Patent No. 5,612,735, 

The evolvmg techni.es of digged video transmission have resulted a 

transmissions^^^ 

A . ij S Patent No. 5,809,022, issued to Byers et al. U.S. 
An ATM converter is discussed m U.S. Patent 

etal suogests an approach to packet switching 
Patent No. 5,724,349, .ssued to Cloonan et al., su e gests 
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within an ATM system. An ATM architecture is dtscussed in U.S. Patent No. 5,78,, 320, 
issued to Byers. mterfacng t0 ATM systems is addressed in U.S. Patent No. 5,842,,, ,, ' 

issued to Byers. 

A solution to the PPV problems noted above utilizing digitized video has been 
> .em-ed, Video on Demand (or VOD,. ,„ . VOD system, digitized v.deo proving 1S 
made avai,ab,e to individual cab,e television subscribers in response to specific requests 
made by the user. U.S. Paten, No. 5 . 867 .,5 5 , issued to Willi™, describes the use of 
VOD for a very specia.ized application. Sea Change, ,„,ema t ,o„al, has proposed a VOD 
approach for cab,e tension subscribers. U.S. Paten, No. 5.583,56, . issued to Baker e, 
■0 a,., asstgned ,o ,he assignee of the present invent.on and incorporated herein by reference, 
diseases and teaches a comp,e,e, modem VOD system emptoying a centralized 
architecture ut.lizing an ent erp„se server deve.oped by Unisys Coiporat.on. 



SUMMARY OF THE INVENTION 

15 

The present invention overcomes many of the disadvantages found within the prior 
- hy providing a video on demand system which separates the tasks of supp,yi„g video to 
subscribers from the tasks assocated with managmg the subscriber interface. The key to 
thts approach is to provide an architecture in which the necessary (unctions are divided m ,o 
• W S ^" ^ * firs, hardware i software subsystem, ca„ed a video server, is 
specifically dedica,ed to retrieving and transmitting the stream of video .nfomration. 
Virtually no other tactions are performed by the video server. A second hardware and 

6 
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,■„„ serve, handles dually all other functus 

; , gte£dv , d eo d a,as t ora g e.s U h S c*er 
^In.conlroHn.erfacew.^hesuhsenoers.^.^ 

- video serve, and theretore. ^ ^ „ 

simplified and single dimens.onal, v.deo subsy 
» — ordes,sncr„er ^ video prog rams 

15 video subsystem may be linea y subsystem 

, j „f the oresent invention, the video se 

0Pm,mE : p rv,deos,rea m asa S randard,eaehs U chdev,eeeane ff ec„ve 1 y 

5 T tln.and.naependenrvideos^. Withm eaeh vtdeo serve, 

storage ean be adde ^ -KBie wi 

3ddedtoprov.de more video streams. Thereto 
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system. 



w ' ke ' h " i — snteysKmwh , chisopnmi2ed[oprovide 

0 programs^, video . 

SIO . „ . . " OT C0Wr01 ' reCe ' V '^ video from a sa.ellire and 

storing it m an archive etc Th„ P ,u -j , 

etc. Thus, t „e .deal hardware/software pia.form f or 

■mplememarion of ,he transaction server is a readilv 

, y ex P a " dab ^. highly fl exib i e nieh 

mode of the "^"^nn-ame system. 1„ the preferred 

^^^^^^^^ 

— ^ present motion, a subscnblng _ ^ , 
P~ ng revest ,o lhe traKac „ on ^ ^ 

accounting, , he transaction 

*. video server M - > - ^ ^ *"«""• «* «*>•■ « <br 

-- D e P e„d,„ gup o„ th era t eof US e oflhereques , edvideopro ^ rhedata 
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^ ™ a disk or other mass storage device 
might be stored in memory (for high ™iume use,, on a ** 
(form e dium vo,u m euse ) ,or i „so m eo th er m e (i , Um « f or 1 owvo 1 u m e U se ) . 

^e.or.s.^.ere.es^aeo^^ — — 

on . setsubscnberb o, Th ese — — — 
command s t o th e U se,T h ese_a S arese„uo th e — — — 

ls th e U ser i sprov i deaw, 1 Kano f .e«eso f VC R re nt a,w.. h o U u h e„ee dt o 
physically transport the medram (i.e., cassette p 

and the user site. t 

„ flexibility of the transaction server, other diverse but 
In view of the power and flexibility or 

many additional functions are possible. 

BRIEF DESCRIPTION OF THE DRAWINGS 

a mm v of the attendant advantages of the 
Other objects of the present invention and many of the 
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accompanying drawings , in which , jke reference numera|s dBisnate ^ 
the figures thereof and wherein: 

Fig. 1 is a schematic diagram showmg the operat.cn of the overall video on 
demand system of the present invention; 

Fig. 2 is a schematic diagram showmg spoolmg of the v.deo programmmg data 
from typical mass storage devices; 

Fig. 3 is a schematic diagram showmg lhe genera „ on „ f , ^ ^ ^ 
spooled data within a memory subsystem; 

Fig. 4 is a schematic diagram showmg video streammg as synchronized on one 

minute boundaries; 

Fig. 5 is a schemata diagram showing opera,™ of a video server platform; 
Fig. 6 ,s a schema,, diagram showing v.deo streanmg of mu.t.pie programs from 
a single video server platform; 

Fig. 7 ,s a schematic diagram showing video learning from v.deo programmmg 
data spooled on disk drive mass storage unifs; 

Fig. 8 is a schematic d.agram showmg v.deo streammg from video programming 
data stored on bo,h disk drive mass storage units and memoty subsystems; 

Fig. 9 is a block dragram of a maximum configuration video server; and 
Fig. 10 ,s a de,a,led diagram of ,he operation of the transaction server of the 
preferred mode of , he present invention. 
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DETAILED DESCRIPTION O* THE PREFERRED EMBODIMENTS 

.nvenfon A subscribe user ( no, shown, is posiuoned adjacent standard 
the present mventton. , Kpuser is capable of viewing 

, „„ receiver 34. Through th.s teievision rece.ver, the user cap 
K ,ev,s,on 

vio eo programing matenaltranste The inter face between 

:i;:i:,:=o_ 

— -basicreasonforthe s ^ 
oomm unica,ewi,h,ran S act,on S e,er 12l na, „ 

,. -u h„v« receive video programming data v.acoax.a. 
subs cr,berbo X 32rece, jscapaDl e„f transferring user revests v,a 

revision receiver 34, bu, subscnber box P importan( 

i tn transaction sender U via pain -o 



20 indivn 



dualized video on demand programming. 
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When ,he US er „ inKresled in ^ , ^ ^ ^ ^ ^ 

n» d e from su b scriber box J2 mi transfemd to iran$actim ^ u ^ ^ ^ 

network 2a, , d path 28 . Wac(ion s _ 12 _ a Umsys 22Qo sysKm ^ ^ ^ ■ 
—en,, „ provided access , 0 v , deo programmins infom]atim from ^ ^ 
» K from ^ vide0 slorage , 6 ^ digHaI mass s(orage ^ ^ ^ ^ ^ ^ 
pro^min, data 1S eitherreceived m djgiw fom orconvened a ^ ^ 
Accor ding ,„ , he prefeired embodiniM of ^ presM mveniim ^ MpEG 2 
format is utilized. 

Whenever a re^es, i s receive., se™ ,2 checks v^.ous securitv 

» Pa~, mak es appropriate subscriber bi „ mg entr|es ^ §enera||y perfoms 

~ on serw 12 s,ores d ' 8 ' Bi **• «*» - «— » by the ^ se „ er ass ; med 

» «* r e,ue sti „ g subscriber . Gne of v , d£o se _ p|aifoms m a ot ^ ^ ^ 

- a se P ara,e indu-y com P a tib le, W lnd0 w S NT based, co mpu , er platform Qnce 

— t o .he seieced v, d eo server. the rcqU e Sted v ld eo programmin _ 2 „ ^ 
network 26 and co^a, cabie 30 ,o subscriber box 32 a„ d ,e,ev,sio n receiver 34. 

F< 8 . 2 is a scheme diagram sh„wi ng ,„e s P o„ lmg of data from ^ disk ^ 

s<ora g edeV, CSs r KcY, he .referred mode of present invenrionV.hedi^ Vld e„ 
prorarr™,^ dala is storcd fa ^ ^ ^ ^ ^ ^ ^ ^ 

o^.zed m d placed i„ to memo , as . programm;ng flJe S5 To produce commCTcia|iy 
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until requested 

■ndividua, s,ora g e dis.s 48. 50, ....and 52 each store a numher of vrdeo pro^s 
inMPE 0, fo ™«.Asr= q u=s t e d ,, i s,a,a iS — v i a St o r a g e b u S 4 6tta ou ghdisk 

vi « nat h 40 A so ft w are program 
control 42 through I/O bus 38 and placed m memory 5, vta path 

spools the data to the ATM interface 54 a, the required speed.. 

Fig 3 ,s a schema,, diagram showing spooUng of ntgh vohrme d.gifzed video 

spooUhepro^f.lesfromrandomaccessmemorvrather.hanma.storaged.s, 
sysKm , In ,h,s context, high vohrme means a nigh prohaotlity that the gtven program w,„ : 

random access s,ora g e allocated ,0 the storage of that gtven program during pe—ry 
15 demand. As a result, the system should simply ahocate random access storage to tha, , 
giV en program. Very popular, recent movies are typica, of such high vo.ume programs. 

56 upon revest, software res.ding m memory 36 dtrects the storing of data from 
a n X1 , i a J7 memory 5 aand,ransfemng 1 ,viapa,h40a„d I/ Ohus3S t o A TM 1 n.erface54.n 

20 should he noted tha, this ,s signify more efftc.er, than the stor.ng operatton shown ,n 
load ed from d,s k each ,,me the data ,s used. Furthermore, there ,s no addttiona, cos, if a 
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program is of sufficiently high volume that the required random access memory must be 
allocated to the program anyway. 

Fig. 4 is a schematic diagram 58 showing the synchronization of a given video 
program around one minute time slots. In concept, the present invention provides 
subscribers with video on demand. However, as apractical matter, by synchronizing 
multiple users around one minute time slots, the maximum number of transmissions to all 
users of the g.ven video program cannot exceed 60 per hour of programming and 120 for a 
two hour standard video program. That means that for a given high volume program 
(which may be requested by hundreds or even thousands within the length of time to view 
the program) each requester is assigned to an appropriate time slot. 

First time slot 60 provides the first m.nute of video programming to one or more 
requesters. During one minute time slot 62, the initial requesters receive the second 
minute of programming, and one or more requesters may be starting with the first minute 
of programming. At the nth time slot 64, the initial requesters are viewing the nth minute 
of programming, the second group of requesters is viewing the n-1 minute of 
programming, and the nth group of requesters is viewing the first m.nute of programming. 
At final time slot 66, the initial requesters are viewing the final m.nute of programming, 
the second group of requesters is viewing the second to last minute of programming, and a 
new group of requesters is viewing the initial minute of programming. 
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The reduction in total data requ.rements utilizmg these one minute time slots is 
substantial. Commonly assigned U.S. Paten, No. 5,583,56., rssued to Baker et a!., 

, process perfectly acceptable and barely noticeable to the subscribers. 

Fig 5 is a schematic diagram of a smgle industry compatible, Wtndows NT based 
video serve, p.atform. Tbe v.deo server subsystem ,s composed of a number of separate 
and largely mdependen, video server platform, Eacb is conf,gu,ed ,o have a maximum 
memory configuration and n— I/O configuranon. Dtg.tized video programm.ng 

,„ da,a in ,he MPEG-2 forma, are moved from transaction server 68 via ,n,erconnec, 70 tnto 
*. ass,g„ed video server platform. Program 74 and program 72 are shown. These 
programs are p,ace onto network 78 under control of transmisston contro, software 80 for 
transfer to the rea.ues.ing subscribe*,. For a g.ven program being sent to a smgle user. 

15 sequential fashion a, 3 mbits/second and places it on network 78. 

Flg . 6 is a schematic diagram showing transfer of h,gh volume program 82 ,n,o the 
, r , The transfer is performed by the transaction server as 
video server platform of F,g. 5. The transter pe 

<■ a is transferred to the video server platform via I/O bus 
discussed above. The transfered data is transferred ,o 

84 up ,o ten programs can be stored and streamed from a s,ng.e v,deo server For 
20 s ,mplic,,y, only one v.deo server ,s shown. For a v.ew of multiple v.deo servers wtthin a 
system, refer to Fig. 1.. All other referenced elements are as prev.ously desenbed. 
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Fig. 7 is a schematic diagram showing the spooling of low to moderate volume 
digitized video program data. For lower volume programs, storage on disk storage mass 
memory may be appropriate. A low volume video program is one in which it is highly 
unlikely that more than one request is received during the runtime of the video program. 
Therefore, the servicing of the request is most probably an index sequential task for 
retrieving the data and transmitting it to the user. Th 1S is readily distinguishable from the 
high volume video programs for which transmissions within multiple and perhaps many of 
the one minute time slots is expected (see also Fig. 4). These programs are spooled to the 
video server platform as shown. The remaining referenced elements are as previously 
described. 

Fig. 8 is a schematic diagram showing transfer of low and high volume video 
programs to the same video server platform. All referenced elements are as previously 

described. 

Fig. 9 is a block diagram 84 of the maximum configuration of the transaction 
server of the preferred mode of the present invention. In this preferred mode, the video 
serveris implemented using a current model Unisys mainframe system. In accordance 
with this product, the system is expandable from a s.ngle processor, single main memory, 
and single I/O controller to the maximum system shown. 

- Instruction processors 102, 104, 106, 108, 1 10, 1 12, 1 14, and 1 16 communicate 
with main memories 86, 88, 90, and 92 via crossbar interconnects 94, 96, 98, and 100. 
Each instruction processor may be coupled with up to four third-level caches, as shown. 

16 
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D.rec, lnpu„Ou,pu, bridges , 18. .20. ,22, ,24, ,26. ,28, ,30, and ,32 each hand.e video 
ou,pu, functions. Each of the direc, Input/Outpu, bridges may be partitioned into separate 
partitions as shown. Additional description of partitioning may be found in U.S. Patent 
Application Seria! No. 08/779,472, fifed January 7, ,997, common* assigned to the 
present invention and incorporated herein by reference. 

Fig. 10 is a detailed functional diagram 1 34 of the transaction server. 
Communication with subscriber bo X 32 (see a!so Fig. » is managed by set top 
management module ,42. Imtia, requests are se.ectcd by the user and honored through 
utilization of menu transaction module ,40. After inttiation of the servicing of ag.ven 
request, con.ro, of the matter is given to session manager ,38 for completion. Any and all 
communicauon with the transaction server are monitored by security module ,48. 
Administration module 136 provtdes overall control of the transaction server. 

The transaction server may be utilized to mterface with the interne,. The selected 
hardware and software system selected for the preferred mode provide interne, server 
facilities in a commercially usable form. Video se^er session management module ,46 
provides the detaUed functions (e.g., spooling of digt.a, vtdeo programming) associated 

^. m -nrf service These control functions are directly interfaced 
with the primary video on demand service, nesc 

, 0 the video server subsystem via video server interface 1 50. 

Event logging module 1 54 journals the functions performed. This log is made 
, available to digital network control services ,52. Media directory services and asset 
managmen. module 162 provides long tenn control and asset management. Historical 
storage of these data is performed by asset storage management and asset capture. 
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In performing the actual video on demand service, the appropriate requested 
digitized video program is accessed from databases 160. It is spooled by asset delivery, 
video streaming module 158. The transfer is made via video server interface 156 (see also 
Fig. 1). 

Having thus describe the preferred embodiments in detail, those of skill in the art 
will be readily able to use the teachings found herein to make and use yet other 
embodiments within the scope of the claims appended hereto. 
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What is claimed is: 

CLAIMS 

, . In a video on demand system for supping video da,a to a subscriber receiver, the 

improvement comprising: 

a. A transaction server for storing video; and 

b. A video server responsively coupled to said transaction server and said 
subscriber receiver for transferrmg add stored v.deo to sa ld subscriber receiver. 

2. The video on demand system of ctahn 1 wherein said vrdeo server further composes an 
industry compatible, windows based computer platform. 

3. The V1 deo on demand system of chum 1 where, said video server further composes a 
plurality of industry compatible, windows based computer platform. 

4. The video on demand system of claim 2 wherein said transaction server further 
comprises a Unisys mainframe computer system. 

5. The video on demand system of claim 4 wherein sa ld stored video further composes 
MPEG-2 format. 
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6. An apparatus comprising: 

a. A subscribing cable television receiver capable of providing a service request; 

b. A transaction server responsively coupled to said subscribing cable television 
receiver capable of receiving said service request and supplying spooled video in response 
thereto; and 

c. A video server responsively coupled to said transaction server and said 
subscribing cable television receiver for receiving said spooled video from said transaction 
server and streaming said spooled video to said subscribing cable television receiver. 

7. An apparatus according to claim 6 wherein said video server comprises an industry 
compatible, windows based personal computer. 

8. An apparatus according to claim 6 wherein said video server comprises a plurality of 
industry compatible ,window based personal computers. 

9. An apparatus according to claim 7 wherein said spooled video further comprises 
MPEG-2. 

10. An apparatus according to claim 9 wherein said transaction server further comprises a 
Unisys computer system. 
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1 1 . A video on demand system comprising: 

a. Means for receiving a requested video on demand signal; 

b . Means responsive* coupled to said receiving means for displaying said 
requested video on demand signal to a subscriber; 

c. Means responsively coupled to said receiving means for spooling said requested 

video on demand signal; 

d. Means responsively coupled ,o said spoohng means and said receiving means 
; said spooled requested video on demand stgnal to said receiving means. 



for streaming 



demand system according to claim 1 1 wherein said receiving means 



12. A video on 
further comprises a subscriber box 



means 



13 . A video on demand system according to claim 12 wherein said streaming 
further comprises an industry standard personal computer. 



14 . A video on demand system according to claim 13 wherein said spooling means further 
comprises means for processing subscriber transactions. 

15 . A video on demand system according to claim 14 wherein said spooling means futher 
comprises a Unisys mainframe computer system. 
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16. A method of providing video on demand sen- ices comprising: 

a. Receiving a video on demand request from a subscriber at a transaction server; 

b. Processing said video on demand request at said transaction server; 

c. Spooling a video program corresponding to said video on demand request; 

d. Transferring said spooled video program from said transaction server to a video 
server; and 

e. Streaming said spooled video program from said video server to said subscriber. 

1 7. A method according to claim 1 6 further comprising: 

a. Pausing said streaming in response to a pause signal from said subscriber. 

18. A method according to claim 16 further comprising: 

a. Reversing said streaming in response to a reverse signal from said subscriber. 



15 19. A method according to claim 16 further comprising: 

a. Fast forwarding said streaming in response to a fast forward from said 
subscriber. 

- 20. A method according to claim 1 6 wherein said processing step further comprises: 
20 a. Performing subscriber accounting to enable billing said subscriber for said video 

on demand request. 
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